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Abstract 



Diaconis and Isaacs define in [5] a supercharacter theory for algcbra groups over a finite field 
çvq I by constructing certain unions of conjugacy classes called superclasses and certain reducible 

characters called supercharacter s. This work investigates the properties of algebra subgroups 
H G G which are unions of some set of the superclasses of G; we call such subgroups supernor- 
mal. After giving a few useful équivalent formulations of this définition, we show that products 
of supcrnormal subgroups are supernormal and that ail normal pattcrn subgroups arc super- 
<^ . normal. Wc thcn classify the set of supcrnormal subgroups of Un{q), the group of unipotent 

jrt \ upper triangular matrices over the finite field Fç, and provide a formula for the numbcr of 

such subgroups when q is prime. FoUowing this, we give supercharacter analogues for Clifford's 
theorem and Mackey's "method of little groups." Specifically, we show that a supercharacter 
restricted to a supernormal subgroup décomposes as a sum of supercharacters with the same 
'^ \ degree and multiplicity. We then describe how the supercharacters of an algebra group of the 

form Un = Utf K [/„, where [/„ is supernormal and a^ = 0, are parametrized by [/f|-orbits of the 



(/->, ' supercharacters of [/„ and the supercharacters of the stabilizer subgroups of thèse orbits. 

^^ , 1 Introduction 

^D , Classifying the irreducible représentations of Un{q), the group of n x n unipotent upper triangular 

matrices over a finite field Fg, is a well-known vv'ild problem, provably intractable for arbitrary 
n. Despite this, C. André discovered a natural way of constructing certain sums of irreducible 

KÀ , characters and certain unions of conjugacy classes of the group, which together form a useful 

H I approximation to its représentation theory [Tl[2l[3lll]. In his PhD thesis [20], N. Yan showed how 

to replace André's construction with more elementary methods. This simplified theory proved to 
hâve both useful applications and a natural generalization. For example, Arias-Castro, Diaconis, 
and Stanley [5] employed Yan's work in place of the usual irreducible character theory to study 
random walks on Un{q)- 

Later, Diaconis and Isaacs [8] axiomatized the approximating approach to define the notion of a 
supercharacter theory for a finite group, in which supercharacters replace irreducible characters and 
superclasses replace conjugacy classes. In addition, they generalized André's original construction to 
define a supercharacter theory for algebra groups, a family of groups of the form Un = {1 + X : X (^ 
n} where n is a nilpotent Fg-algebra. The characters in this theory share many formai properties 
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with the irreducible characters of a finite group. For example, supercharacters are orthogonal with 
respect to the usual inner product on class functions and décompose the character of the regular 
représentation. Furthermore, restrictions and tensor products of supercharacters décompose as 
linear combinations of supercharacters with nonnegative integer coefficients, and there is a notion 
of superinduction that is adjoint to restriction on the space of superclass functions. |141 \Ï5\ \ÏE[ \Ï9\ 
study thèse aspects of Diaconis and Isaacs' supercharacter theory in détail. 

This work investigates a further analogy between supercharacters of algebra groups and irre- 
ducible characters of an arbitrary finite group, specifically with regard to normal subgroups. The 
irreducible characters of a finite group are constant on conjugacy classes, and a subgroup which is 
a union of conjugacy classes is called normal. Mirroring this définition, we say that a subgroup of 
an algebra group is supernormal if it is a union of superclasses. A basic resuit in character theory 
states the we can define normal subgroups in another way: namely, as the subgroups of the form 
ker xi n • • • n ker Xn for some set of irreducible characters Xi^ ■ ■ ■ ^Xn- Thus, normal subgroups are 
the subgroups determined by the character table of a group. We prove that supernormal subgroups 
are likewise given by intersections of kernels of supercharacters, and thus are in the same way the 
subgroups determined by the supercharacter table of an algebra group. 

The goal of this paper is to investigate how this analogy between irreducible characters/normal 
subgroups and supercharacters/supernormal subgroups continues. In particular, we study in depth 
how the restriction of a supercharacter to a supernormal subgroup parallels the restriction of an 
irreducible character to a normal subgroup. Likewise, we présent a supercharacter analogue for 
the classical resuit describing the irreducible characters of a semidirect product G = H t< A with 
an abelian, normal subgroup. In the process of thèse investigations, we also study the properties 
of supernormal subgroups in their own right. We show in particular that supernormal algebra 
subgroups correspond to two-sided ideals in the ambient nilpotent Fç-algebra, and we use this 
property to classify ail supernormal subgroups of Un{q) when q is prime. 

A more detailed outline of our results goes as follows. Section [2] discusses the concept of a 
supercharacter theory of a finite group, and introduces the corresponding notion of a supernormal 
subgroup. The section continues with additional background material, including the définitions of 
algebra groups and pattern groups, and the particular supercharacter theory introduced by Diaconis 
and Isaacs [8] for thèse groups. We conclude thèse preliminaries by briefly discussing the restriction 
and superinduction of supercharacters of algebra groups. 

In Section [3] we investigate the supernormal subgroups of algebra groups. We provide a useful 
characterization of such subgroups, showing that when n is an algebra over a field of prime order, 
the supernormal subgroups of [/„ correspond to two-sided ideals in n. We also show that products 
of supernormal subgroups of algebra groups are supernormal, and define the lift of a supercharacter 
from a super normal subgroup. 

Section [4] specializes this discussion to the case of pattern groups, a family of algebra groups 
defined by partial orderings. We classify ail normal pattern subgroups of a pattern group, and show 
that thèse subgroups are always supernormal. In addition, we provide a combinatorial classification 
of ail supernormal subgroups of Un{q), showing the number of such subgroups to be 

■r-^ (—1)'^"-' f n \ fn\ fk\ fj 



^-^ n \k + 1 ) \k ) \ i ) \i 

0<i<j<k<n ^ / \ / \J / \ 

when q is prime. This formula also counts the number of two-sided ideals in the algebra of strictly 
upper triangular n x n matrices over Fg. 



Section [5] discusses the restriction of a super char acter to supernormal subgroup. We prove 
a supercharacter version of Clifford's theorem on the restriction of an irreducible character to a 
normal subgroup, and also provide supercharacter analogues for results describing the restriction 
of an irreducible character to a normal subgroup of index two. 

Finally, in Section [6] we provide a supercharacter analogue for Mackey's "method of little 
groups," which classifies the irreducible characters of a semidirect product of the form G = H t< A 
where A is abelian and normal. Specifically, we show how the super char acter s of an algebra group 
of the form [/„ = f^ii x Ua, where Ua is supernormal and a^ = 0, are parametrized by C/(,-orbits of 
the super char acter s of Ua and the supercharacters of the stabilizer subgroups of thèse orbits. 
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2 Preliminaries 

This section présents the concept of a supercharacter theory and a supernormal subgroup, then 
defines algebra groups, pattern groups, and a spécifie supercharacter theory introduced by Diaconis 
and Isaacs in [8]. We also review the superclasses and supercharacters of the fundamental example 
Un{q), and discuss restriction and superinduction for algebra groups. 

2.1 Supercharacter Théories and Supernormal Subgroups 

Let G be a finite group and write Irr(G) for the set of the group's (complex) irreducible characters. 
A supercharacter theory of G is a set S of characters of G and a partition 5^ of the éléments of G 
satisfying the following conditions: 

(1) |5| = |5^|. 

(2) Each irreducible character of G appears as a constituent of exactly one x € «5. 

(3) Each X G 5 is constant on each set /C € iS. 

(4) The conjugacy class {1} € S"^ . 

We call 5^ the set of superclasses and S the set of supercharacters of the supercharacter theory 
(5, 5^). Each superclass is a union of conjugacy classes, and each supercharacter x £ 5 is equal to a 
positive constant times X^^,girr(G y) ^(l)V' where Irr(G, x) dénotes the set of irreducible constituents 
of X [Si Lemma 2.1]. By condition (2), the sets Irr(G, x) for X ^ ^^ form a partition of Irr(G), and 
consequently the supercharacters S form an orthogonal basis for the space of superclass functions, 
the complex valued functions on G which are constant on the superclasses 5^. 

Every finite group has two trivial supercharacter théories: the usual irreducible character theory 
and the supercharacter theory with S = {1, pc — ï} and S"^ = {{1},G — {1}}, where pc dénotes 
the character of the regular représentation of G. |llj discusses several methods of constructing 
additional supercharacter théories of an arbitrary finite group. 

A subgroup of G is normal if and only if it is the union of a set of conjugacy classes of G. We 
hâve an équivalent characterization of normality in terms of the kernels of irreducible characters. 
Recall that the kernel of a character x of G is the set kerx = {g & G : xis) = x(l)}- This is just 



the kernel of any représentation whose character is Xi ^iid so ker x is normal subgroup. A subgroup 
of G is normal if and only if it is the intersection of the kernels of some finite set of irreducible 
characters |121 Proposition 17.5]; thus the normal subgroups of G are the subgroups which we can 
construct from the character table of G. 

We hâve a natural generalization of normality in an arbitrary supercharacter theory which 
préserves this property. In particular, we say that a subgroup H C G is supernormal with respect 
to a supercharacter theory (5,<S^) if H is given by the union of a set of superclasses in iS^. |11] 
calls such subgroups (5,5^)-normal. Then, as for the usual irreducible character theory of G, we 
hâve an alternate characterization in ternis of the kernels of supercharacters. 

Proposition 2.1. Let G be a finite group with a supercharacter theory {S,S^). Then a subgroup 
H C G is supernormal with respect to (5, 5^) if and only if there exist supercharacters xii ■ ■ ■ ^Xn G 
S with H = nr=i ker Xi- 

Thus the supernormal subgroups of G with respect to an arbitrary supercharacter theory are 
those subgroups which can can construct from the supercharacter table of G— i.e., the table whose 
rows are indexed by S and whose columns are indexed by 5^, and whose entries record the value 
of a supercharacter x at a superclass /C. 

Proof of Proposition \2.1\ The map G -^ C" given hy g ^ {xiid)-, ■ ■ ■ iXnig)) is constant on super- 
classes, so its kernel, which is precisely the intersection flILi^^'^^i' ^^ ^ union of superclasses and 
therefore a supernormal subgroup. Conversely, suppose H is an arbitrary supernormal subgroup. 
Then H is normal, so we can consider the quotient group G/H. Given a character tjj of G/ H, let ij^ 
dénote its lift to G: this is the character of G defined by ^(g) = ip{gH). If if) is irreducible then tp 
is irreducible, and ker i/j D H. Let Pg/h dénote the character of the regular représentation of G/ H, 
and observe that since H is supernormal, Pg/h is constant on the superclasses S"^ . Therefore for 
some constants c^ G C we hâve 

Yl ^xX = Pg/h = Yl ^(1)^- 

X65 ^&lrr(G/H) 

Since the constituents of distinct supercharacters are disjoint, it foUows from this équation that 
if ^ G li:i{G/H) and x £ 5 has ^ as a constituent, then every constituent of x is a lift of an 
irreducible character of G/ H, and so kerx D H. Enumerate the irreducible characters of G/ H 
as ipi, . . . ,tps and for each i let Xi 6 '5 be the unique supercharacter with ipi as a constituent. 
Note that 0^=1 ^^^ V'i = i^} C G/H so ni=i ^^^ ipi = H C G. Now, since the kernel of Xi is the 
intersection of the kernels of its constituents, we hâve ni=i ^^^ Xi C 0^=1 ^^^ V'i = H. On the other 
hand, ker Xi D H for ail i, so C\i=i kerxi = H. D 

In this work, we study the supernormal subgroups of a particular supercharacter theory intro- 
duced by Diaconis and Isaacs [8]. Before introducing this supercharacter theory, we must define 
algebra groups, the family of groups to which the theory applies. This is the goal of the next section. 

2.2 Algebra Groups 

Fix a finite field ¥q with q éléments and let n dénote a nilpotent F^-algebra. In this work, ail 
algebras are finite dimensional and associative, and are defined over a fixed ambient finite field ¥q. 



The algebra group Un corresponding to n is the group of formai sums Un = {1 + X : X (^ n} with 
multiplication defined by 

{1 + X){1 + Y) = 1 + X + Y + XY, îoiX,Y£n. 

The group [/„ acts on n on the left and right by the formai multiplications 

(1 + X)Y = Y + XY and Y{l + X) = Y + YX, for X, y G n. 

Let n* dénote the dual space of n; i.e., the set of Fg-linear maps n — ?• Fg. Then we hâve analogous 
left and right actions of Un on n* given by defining g\ and \g for g ^ Un and A G n* to be the 
functionals with 

g\(X) = \(^g~^X) and \g{X) = \{Xg~^), for X G n. 

Both of thèse actions commute (or are said to be compatible) in the sensé that {gX)h = g{Xh) 
and {gX)h = g{\h) for g, h G Un, X S n, and A G n*. Hence in both cases we may remove ail 
parenthèses without introducing ambiguity. 

Given X G n and A G n*, we dénote the corresponding left, right, and two-sided f/n-orbits by 
UnX, XUn, UnXUn and f/nA, XUn, UnXUn- These orbits hâve the following useful properties: 

(1) IL'nAL'nl = and \UnXUn\ ^ 



\UnXnxUn\ \Un\r^\Un\ 

(2) \Un\\ = \\Un\. 

(3) The numbers of left, right, and two-sided Ln-orbits in n and n* are respectively equal. 

(4) The sets {UnX — X) and {XUn — X) are subspaces of n. Likewise, the sets (C/nA — A) and 
{XUn — A) are subspaces of n*. 

These results dérive from Lemmas 3.1, 4.1, and 4.2 in [8]. 

2.3 Pattern Groups 

A particularly tangible class of algebra groups, known as pattern groups, can be defined in terms 
of partial orderings. Fix a positive integer n and let [n] = {1, 2, . . . , n}. We dénote by [[n]] the set 
of positions above the diagonal in an n x n matrix: 

[[n]] = {{i,j) ■.l<i<3 <n}. 

In this work, by a poset V on [n] shall we mean a subset V C [[n]] such that if (i,i), (i, k) £ V then 
(i. A:) G V. The requirement V C [[n]] is somewhat nonstandard; we include it to ensure that our 
pattern groups are subgroups of Un{q)- 

A poset V corresponds to the strict partial ordering -< of the set {1, 2, . . . , n} defined by setting 
i ~< j iî and only if {i,j) G V. We visually depict V via its Hasse diagram: the directed graph whose 
vertices are 1, 2, . . . , n and whose directed edges are the ordered pairs {i, fc) G P for which no j exists 



with {i,j),{j,k) G V. For example, we can define the poset V = {(1, 3), (1,4), (2, 3), (2,4), (3, 4)} 
on [4] by writing 

4 

I 

V = 3 

/l 

1 2 

Fix a finite field ¥q. Given a poset V on [n], define n-p as the Fg-vector space of strictly upper 
triangular n x n matrices 

nv = {X e Mat„(Fg) : X^ = if {i,j) ^ V}. 

As usual, we let n^ dénote the dual space of F^-linear functionals on n-p. 

Notation. Given a matrix X G n-p and a functional A G n|,, define 

supp(X) = {(i,j)GP:Xi,-/0}, 
supp(A) = {(z,j) GP:Aij/0}, 

where Ajj = A(ejj) and e^j G n-p is the elementary matrix with 1 in position (i, j) and in ail other 
positions. 

The pattern group U-p is the algebra group U-p = Unj, over F^; i.e., the group of unipotent upper 
triangular matrices 

C/p = {1 + X : X G np}. 

Note that under our définitions, the set V can serve as a poset on [n] for any sufficiently large 
integer n. Thus, implicit in the notations np, n^, U-p is the choice of a dimension n corresponding 
to V. This choice has no effect on the isomorphism class of C/p>, however. 

Notation. When V = [[n]], we write C/„(g), n„(g), n*^{q) instead of ;/[[„]], n[[.„]], nj^j^jj. 

2.4 Superclasses and Supercharacters of Algebra Groups 

Fix a nilpotent Fg-algebra n and consider the algebra group Un- In this section we define a set of 
superclasses and supercharacters of Un which form a supercharacter theory in the sensé of Section 
12.11 Diaconis and Isaacs [8] first defined this particular supercharacter theory as a generalization 
of the work of André [T] and Yan [20] . 

The map X ^^ \ + X gives a bijection n — > [/„, and we define the superclasses of Un to be the 
sets formed by applying this map to the two-sided C/n-orbits in n. The superclass of [/„ containing 
g G Un, which we dénote /Cn, is thus the set 

^1"^= {l + x{g - l)y : x,y eUn). 

Each superclass is a union of conjugacy classes, and one superclass consists of just the identity 
élément of Un- 

Fix a nontrivial group homomorphism 9 : F+ — )> C^. The supercharacters of Un are then the 
functions Xn • ^n ^ C indexed by A G n*, defined by the formula 

Xni9) = TJ^^ E ^°M5-1), iorgeUn. (2.1) 



It follows from this définition that Xn — Xn if and only lî fi £ UnXUm and that supercharacters are 
constant on superclasses. The function Xn i^ the character of the left f/n-module 

V^ = C-spanju^ : /i G UnX], where gv^ = o fj,[l- g~^) Vg^ for g G Un- 

This module can be realized as an explicit submodule of CU^ by setting 



Y, ° K'i^ - 9)g ^ cun. 

g&Un 



For A, /i G n* 



/ \ u\ / \UnXn\Un\, iîfieUnXUn, u / i\ ^ \^ f ^T^T 

^^-^"^^" = 1 0, otherwise, ^^''' ^^'^>^" = ^ ^ ''^^^'^^^^- 

Thus Xn is irreducible if and only if UnX H XUn = {A}, and distinct supercharacters are orthogonal. 
The numbers of superclasses and supercharacters are equal to the numbers of two-sided Un orbits 
in n and n*, and hence are the same. Furthermore, the character pjj^ of the regular représentation 
of Un décomposes as 

E|^nAC/n| A 
A 

where the sum is over a set of représentatives A of the two-sided [/„ orbits in n*, and so each 
irreducible character of Un appears as a constituent of a unique supercharacter. We conclude that 
the supercharacters and superclasses defined in this way form a supercharacter theory of Un- 



Notation. When dealing with pattern groups, we typically replace the subscript n, indicating the 
ambient nilpotent Fg-algebra, with V, indicating the ambient poset. So /Cn and Xn become JC^, 
and Xj>- When the nilpotent Fg-algebra n or poset V is clear from the context, we may in turn 
abbreviate thèse varions symbols as just /C^ and x • 

2.5 Superclasses and Supercharacters of [/„(g) 

The supercharacter theory described in the preceding section arose as a generalization of a spécifie 
attempt to approximate the irreducible characters of Un{q)- The classification of this group's 
conjugacy classes and irreducible représentations is a wild problem, but the classification of its 
superclasses and supercharacters has a highly satisfactory combinatorial answer, which provides a 
fundamental example we will often consult. 

Recall, Un{q) dénotes the group of upper triangular n x n matrices over ¥q with ones on the 
diagonal, nn{q) dénotes the nilpotent algebra of strictly upper triangular n x n matrices over ¥q, 
and n* (g) dénotes the dual space of n„(q'). 

Notation. Throughout, we let e^ G nn{q) dénote the n x n matrix with 1 in position {i,j) and 
is ail other positions, and we let e*- G n*(g) dénote the linear functional defined by e*AX) = Xij 
for X G n„(g). 

Given a positive integer n, define 

^n{q) = {A G xiniq) ■ supp(A) contains at most one position in each row and column}, 
^niQ) = {A G n*((7) : supp(A) contains at most one position in each row and column}. 



We can identify éléments in thèse sets with ¥q-labeled set partitions of [n]. A set partition A = 
{Al, . . . ,Xi} of [n] is just a set of nonempty disjoint sets A, whose union is [n] = {1,2, .. . ,n}. 
We say that A is Fg-labeled if we hâve a map assigning to each pair of consécutive integers in the 
parts Xi an élément of F^ . This définition gives a q^-analogue for set partitions; in particular, when 
q = 2 set partitions and Fg-labeled set partitions are really the same objects. We mention there 
are multiple g-analogues for set partitions in the literature; see for example [6l [TÔ] 

An élément A of ^niç) or =5^^ (g) corresponds to the set partition of [n] whose parts are the 
équivalence classes in [n] under the relation ~ defined by setting i ~ j if {i,j) G supp(A) or 
(j, i) € supp(A) and extending transitively. This set partition comes with the natural Fg-labeling 
given by assigning each pair {i,j) the value Xij € F^ . 

Yan showed in [20] that the superclasses and supercharacters of Un{q) are indexed ^n{q) and 
^*{q); explicitly, we hâve bijections 

r^ f \ { Superclasses 1 a>*f \ f Supercharacters 1 

1 oîUnU) J and "^ '^ \ of C/„(g) J (2.2) 

A ^ /Ci+^ A ^ x^- 

André proved the character resuit earlier in [T]. It follows that the number of superclasses and 
supercharacters of Un{q) is given by |=5^n(ç)| = |=^n(^)l) which we dénote by Bn{q)- For q = 2, 
Bn{q) is just the nth Bell number, and for arbitrary g, Yan [20] showed that Bn{q) satisfies the 
récurrence 

BM = 1, 

Bn+i{q) = è (^) (<? - ^fBn~k{q), for n > 0. ^^'^^ 

fc=0 ^ ^ 

The value of a supercharacter indexed by A G ^* at a superclass indexed by /x € S^n has the 
formula 



X^l + /^)= < 



ni^i^i~.Ui,i) \ Q Q ;^c N if ihi), (j, k) ^ supp(^) whenever 
I ^^'' i < j < fc and (i, /c) G supp(A) ,^ ,. 

0, otherwise 



where f^{i,l) = \{{j,k) G supp(/i) : i < j < k < l}\. André [T] first derived this remarkable closed 
form formula, but with some restrictions on the characteristic of ¥q. Yan ^0] later removed thèse 
restrictions, proving that the formula holds over ail finite fields. 

2.6 Restriction and Superinduction 

Before proceeding, we briefly discuss how one can restrict and induce a supercharacter to and from 
an algebra subgroup. 

Notation. Given sets S' C S, we dénote the restriction of a function / on S to S' hj f X S'. 

If m C n are nilpotent F^-algebras and x ^ ^n ~^ C is a superclass function, then the restriction 
X i f/m is a superclass function of Um, and so is equal to a linear combination of supercharacters 



of Um. If X is a super character of Un, then the restriction x 4- f^m is a linear combination of 
supercharacters Um with nonnegative integer coefficients [Hl Theorem 6.4]. 

The usual définition of induction does not in gênerai send a supercliaracter to a Z>o-linear 
combination of supercharacters, or even to a superclass function. To remedy this, Diaconis and 
Isaacs define superinduction in [8] as a map SInd adjoint to restriction which takes superclass 
functions of an algebra subgroup Um C U„ to superclass functions of [/„• Explicitly, if Um C Un are 
algebra groups and x '■ Um — )■ C is a superclass function, then we define 

x,yeUn 

for g G Un- We see from this formula that the degree of the superinduced function is Slndjj" (x)(l) = 

Tjj4x(l)- Since each value of SInd(y||^(x) is given by averaging x over a superclass of [/„, superinduc- 
tion takes superclass functions of Um to superclass functions of [/„. At the same time, superinduction 
is adjoint to restriction on the space of superclass functions, in the sensé that 

(sind£(x),V')^, ={x,4^iUm)u^ (2.5) 

\ ' Un 

for ail superclass functions x '■ Um ^ C and ^jJ : Un ^- C 

While the restriction of a supercharacter to a subgroup is always a character, the same is not 
true of Slndjy" (x), even if x is a supercharacter of Um- It follows from the reciprocity identity (j2.5p . 
nevertheless, that if x is a supercharacter of Um then Slndj^" (x) is a linear combination of super- 
characters of Un with positive rational coefficients given by (possibly négative) powers of q- The 
following lemma says something a bit more descriptive about how a superinduced supercharacter 
décomposes. This resuit will be of some use later. 

Lemma 2.1. Let m C n be nilpotent Fg-algebras with /_f € m*. Then 

STud'^'^fv^^- V __\£]nfA^_ X 

»-lnclj^„UmJ - 2^ 1/7 uC/ Ile/ Al^"' 

A tn 
\lmeUmfJ.Um 

Proof. Let m^ = {7 S n* : ker7 D m}, and observe that Im-*-! = fi = jîji- For any 1/ G m*, we 
hâve {AGn*:A|.m = z^} = z/ + m where z? G n* is an arbitrary functional with 1/ J, m = z^. Thus 
if z^ G m* and X G n, then 



1^ E " ° MX) = { ^; ■^f-'^'' ■',tl™'_ since x: . o MX) = . o V(X) j; . o ,(X) 

Aen* ^ Aen* r^Gm-'- 

and X^nem^ ^ ° vi-^) = if X ^ m by by standard character orthogonality relations. It now follows 



from (j2.ip that if ^ G m* and g £ Un, then 



x,yëi 



X,yGUn ly&UmtJ.Um Agn 



Y^ E ^°A(x(5-l)y) 



l^^nl^ \U„flU„, ^^, ^^ . 

Xim^Uml^U, 



y ^^ y 9oj{g-l)= y ^^ -x^{g). 



Aen* 7GÎ7nAf7n AGn* 

A4,mgt/mMf/m A|mGC/mMf/ni 



D 



Before moving on, we describe one additional property of superinduction, which gives a super- 
character analogue for Mackey's theorem on the restriction of induced characters. This classical 
resuit goes as follows. Let H,K C G he groups, and choose a character x of -ff and an élément 
s £ G. Define H^ = s~^Hs and Dg = H^ n K, and let Xs = x'^ i Ds, where x* is the character of 
H^ defined by 

X^{x) = x{sxs~ ), for X G H^. 

If G = Use/ HsK is a décomposition of G into double cosets, then Mackey's theorem states that 

Indg(x)i/^ = j;indg^(Xs). 
sel 

Retaining this notation, we hâve a similar resuit for supercharacters and superinduction. 

Proposition 2.2. Let H,K C G he algebra groups and let G = Usg/ HsK be a décomposition of 
G into double cosets. If x is a supercharacter of H, then 

Slndg(x) iK = Y ^^SIndg^(xs). 

Proof. For each s G /, let Rg be a set of right coset représentatives of Dg in K, so that K = 
UfeR ^^^' Then HsK = UteR ^^^ ^^ ^ partition into disjoint sets, and so for k G K, 

Slnd%{x){k) = -^ Y X{x{k-I)y + 1)=^-^Y1 E X^ti^ - l)u-' + 1) 

' " ' x,yeG ' ' sel t,ueRs 

x{k~l)y+leH ((fe_l)u-i + lgiïs 

= EfW^ E ix' iDs){x{k-l)y + l) = YT^TT^^Sï^d^Msm- 

sel ' " *' x,yeK sel ' " ' 

x{k-l)y+leDs 

The proposition now follows by noting that \HsK\ = \H^K\ = L-^^„ = .ij J . D 
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3 Supernormal Algebra Subgroups 

We recall from Section [2. ll that if G is a finite group with a supercharacter theory (5,5^), then a 
subgroup H is supernormal if it is given by the union of a set of superclasses in 5^. In this section we 
investigate this définition in the context of algebra groups and the supercharacter theory introduced 
in Section [2.41 To begin, we observe that a supernormal algebra subgroup is automatically normal, 
but the converse is not true in gênerai. 



Example 3.1. Let m C n be the nilpotent F„-algebras 



m 



' / 1 a b c \ 

10-6 

1a 

[VO 1 / 



: a,b,c €¥q 



> and n = Wiiq) 



' / 1 a b c \ 

1 d e 

1/ 

Ao 1 / 



: a,b,c,d,e,f G F^ 



> . 



One can check that 17^ <\ Un] in particular, it sufîices to confirm that (l + tei^i+i)X(l — tej^i+i) € m 
for an arbitrary X G m, i € F^, and i = 1,2,3. However, U^ is not supernormal in U^ since 
(1 + e23)X ^ m for X G m with X12 = X34 / 0. 

If m C n are nilpotent F^-algebras, then by définition the algebra subgroup Um C Un is super- 
normal if and only if gXh G m for ail g,h ÇiU^ and X G m. We expand on this characterization in 
the following proposition. 

Proposition 3.1. Let m C n be nilpotent Fq-algebras. Then the following are équivalent: 

(1) Um is supernormal in [/„. 

(2) Um < Un and gX G m for ail g e Un and X G m. 

(3) m is a two-sided idéal in n. 

(4) If m^ = {7 G n* : ker 7 D m}, then UmjUm = {7} for aU 7 G m-^. 

(5) gjh G m^ for aU g,h e Un and 7 G m^. 



Proof. (1) =^ (2) is obvions after noting that 1+gXg ^ = g{l + X)g ^. (2) 
that 



(3) since (2) implies 



AX 



[1 + A)X -X em 



and 



XA = {1 + A)-\{1 + A)X){1 + A)-X em 



for aU ^ G n and X G m. (3) =^ (4) since if m is a two-sided idéal, then gj{X) = 7(X) + 'j{{g~'^ — 
1)X) = ■j{X) and similarly jg{X) = j{X) for ail 7 G m"^, X e n, and g G [/„,. (4) => (5) since if 
(4) holds and (7 G [/„, 7 £ na-*-, and X e m, then 

gj{X) = 7 {{g-' - 1)X) + j{X) =(7(1 + X)-' - 7) {g-' - 1) = 

and similarly ^g{X) = 0. Finally, to show that (5) =^ (1), suppose Un is not supernormal, so that 

Y = g~^Xh~^ ^ m for some g, h Ci Un and X G m. Choose a complementary subspace c C n with 
m C c such that n = ¥qY © c as a vector space. If we define 7 G n* by ^{tY + C) = t for t G Fg and 
CGC, then 7 G m-*- but 57/1 ^ m-*- since g^h{X) = 7(y) = 1. Hence (5) ^ (1). □ 
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This resuit nicely characterizes supernormal subgroups given by F^-subalgebras: namely, thèse 
correspond to ideals of n. We cannot classify arbitrary supernormal subgroups as easily. The 
problem hère is with the field ¥q, since if q is not prime then some supernormal subgroups may 
come from algebras over a subfield of F^ rather than ¥q itself. However, we do hâve the following 
compromise. 

Proposition 3.2. Write ç = p" where p is prime and a is a positive integer, and let n be a 
nilpotent F^-algebra. Then every supernormal subgroup H of Un is an algebra group over the 
subfield Fp C F^, in the sensé that the set f) = {X € n : 1 + X G H} is a nilpotent Fp-algebra. 

Proof. By Proposition 12.11 it sufîices to show this when H = ker^n for some A G n*. In this case, 
(j2.ip shows that f) = Oueu \u ker(0 o /i). We must include 9 hère since if q is not prime, then the 
nontrivial character 6 on F^ has a nontrivial kernel. Clearly ker(0 o /i) = {X G n : 6{fi{X)) = 1} 
is an additive group, however, so the same is true of f) and this is enough to conclude that f) is a 
Fp-vector space. Consequently f) is a nilpotent Fp-algebra since every X G f) C n is nilpotent and 

X,Y£i) =^ {1 + X){1 + Y) = 1 + X + Y + XY eH => X + Y + XY £l) => XY£i). 

D 

Hence, if q is prime then the supernormal subgroups of Un are in bijection with the two-sided 
ideals in n; specifically, every supernormal subgroup is then of the form Ua for a two-sided idéal 
a C n. As a corollary, the proposition allows us to prove that the product of any two supernormal 
subgroups of an algebra group is supernormal. 

Corollary 3.1. If n is a nilpotent Fg-algebra, then the product of any two supernormal subgroups 
of Un is a supernormal subgroup. 

Proof. Suppose H, H' C Un are supernormal subgroups. Let t) = {X G n : 1 + X G H} and 
i)' = {X + n:l + X e H'}, and write p = {XGn:l + XG HH'}. Since f) and fj' are both additive 
groups by the proposition, we hâve |f) + i)'\ = lufln = iHnH'l ~ \^^'\ ~ IPl- ^^ ^^^ other hand, 
p C f) + f)' since if 1 + X G HH' then X = Y + {1 + Y)Y' for some Y e i) and Y' £ f)', in which 
case (1 + Y)Y' G t)' by supernormality. It follows that p = f) + f)'. Consequently HH' is a union of 
superclasses, since if a; G HH' then x = 1 + Y + Y' for some Y £ i) and Y' G f)', so for ail g,h £ Un, 
l + g{x-l)h = l + gYh + gY'h G HH' since gYh G f) and gY'h G i)' . D 

Analogous to the usual irreducible character theory, we hâve a notion of a supercharacter lifted 
from a quotient by a supernormal subgroup. Suppose m C n are nilpotent Fg-algebras with U^ 
supernormal in Un- Then m is an idéal in n, so the quotient n/tn is a well defined Fç-algebra. For 
each supercharacter x of the algebra group Un/m, we define its lift to Un as the function x '■ Un ^ C 
given by 

x{l + X) = x(.l + (.X + m)), iorl + XeUn. 

This function is unsurprisingly a supercharacter of Un, a resuit which we state this formally as the 
following proposition. 

Proposition 3.3. Suppose m C n are nilpotent Fg-algebras with Um supernormal in Un- If X 
is a supercharacter of U„/ni, then its lift x is a supercharacter of [/„ with the same degree as x- 
Furthermore, x is irreducible if and only if x is irreducible, and the map X ^ X gives a bijection 
between the set of supercharacters of Un/m and the subset of super character s of Un whose kernels 
contain Um- 
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Proof. We hâve a canonical isomorphism c^ : Un/Um — >■ f^n/m defined hy ip {{1 + X)Um) = l + (X+m) 
for X € m. This foUows because Un/Um and [/„/„, hâve the same order and because ip is an injective 
homomorphism due to the fact that for ah X,Y (^ m, 

(1 + x)ii + Y)-^ = 1 + (X - y)(i + y)-i G c/n, 4^ (X - y)(i + v)-^ em ^ x-yem. 

If X is a supercharacter of C/n/m) then x ° V^ is a character of Un/Um, and by definitfon the su- 
percharacter hft x is equal to usual Hft of the character x ° f from the quotient group Un/U^ to 

Un. 

It fohows from this observation and elementary properties of hfted characters (see {12^ Chapter 
17]) that X is a character of Un with the same degree as x whose kernel contains C/^, and that x 
is irreducible if and only if x is irreducible. To see that x is a supercharacter of Un, one can check 
that if X = Xn/m for some A G (n/m)* then x = Xn where A' G n* is defined by X'{X) = X{X + m). 

If we extend the définition of x to any character x of Un/m: then the map X ^ X gives a hnear 
bijection from the set of ah characters of Un/m to the subset of characters of Un whose kernels 
contain Um- Since for an arbitrary character x of Un/m: X is a superclass function of Un if and only 
if X is a superclass of function of Un/m, it foUows that that x '~^ X restricts to a bijection from the 
set of supercharacters of Un/m to the subset of supercharacters of Un whose kernels contain Um- □ 

4 Supernormal Pattern Subgroups 

We can say something quite definite about when a pattern subgroup is supernormal in another 
pattern group, and results of this kind occupy the initial parts of this section. Our main resuit, 
however, is the classification of ail supernormal algebra subgroups in Un{q) when g is prime, and 
this occupies the rest of the section. 

To begin, we observe that for pattern groups, the définitions of normal and supernormal are 
équivalent. 

Proposition 4.1. lî V C Q are posets with U-p <l Uq, then U-p is supernormal in Uq. 



This resuit is Lemma 3.2 in [15], but we provide a short, direct proof below. First, we translate 
the property U-p <\ Uq into a condition on the posets V C Q. lî V,Q are two posets on [n] with 

V C Q, then we say that V is normal in Q, and write "P < Q, if the foUowing conditions hold: 

(1) If {i,j) G Q and {j,k) G V then {i,k) G V. 

(2) If {j,k) G Q and {i,j) G V then {i,k) G V. 

Of course, our reason for adopting this notation has much to do with the following lemma. 

Lemma 4.1. lî V C Q are posets on [n], then Up <\ Uq if and only iî V < Q. 

Proof. Suppose V < Q and X G n-p. If {i,j) G Q, then eijX has nonzero entries only in the ith 
row, and {eijX)ik 7^ ^ Xj^ ^ ^ {j,k) € V ^ {i, k) G V, so eijX G n-p. Likewise, if [j, k) G Q, 
then Xejk has nonzero entries only in the fcth column, and {Xejk)ik 7^ => Xij 7^ ^ ihj) ^ 

V =^ {i, k) G V, so Xejk S np. Hence if x = 1 + te,j G Uq for some {i,j) G Q and t G F^, then 

x{l + X)x~^ = 1 + X + tCijX - tXeij G Up. 
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Since éléments of the forni x gêner ate Uq, U-p <\ Uq. 

Now suppose U-p <i Uq. If (j, k) ÇiV and {i,j) € Q, then for x = 1 + eij G Uq and y = 1 + Cjk G 
Up, we hâve xyx~^ = 1 + ejk + ejfc G [/-p so (i, fe) € "P. Likewise, if (i, j) G "P and (j, /c) G Q then 
for X = 1 + Cjk G C/q and y = 1 + e^j G C/p we hâve x~^yx = 1 + Cij + ejfc G C/-p so (i, A:) G V. Hence 
V <iQ. D 

Using this lemma, we hâve the followmg proof of Proposition 14.11 



Proof of Proposition \4-i\ Given (2) of Proposition I3.H it sufïices to show that gX G n-p for ail 
g G Uq. For this, we simply observe that if {i,k) ^ V then for ail (i,j) G Q, we must hâve 
(j, k) ^V since V < Q. Hence if (z, k) ^V then {gX)ik = Y.j 9ijXjk = 0so gX exxv. □ 

As a corollary, we hâve a correspondence between normal posets and nilpotent ideals. Given a 
poset Q on [n], let tg dénote the incidence algebra of n x n upper triangular matrices X over F^ 
such that Xij = iî i ^ j and (i, j) ^ Q. In other words, tg is the algebra of n x n matrices over 
¥q of the form X = D + Y where D is diagonal and Y G ng. We now hâve the following resuit. 

Corollary 4.1. If Q is a poset on [n], then a is a nilpotent two-sided idéal in tg if and only if 
a = n-p for some poset V <\ Q. 

Remark. This resuit characterizes normal pattern subgroups. In odd characteristic, one can simi- 
larly characterize ail pattern subgroups as those subgroups of GL(n, Fg) invariant under conjugation 
by the subgroup of diagonal matrices; see [9l Proposition 2.1]. 

Proof. Proposition 14.11 and Lemma |4 . 1 1 show that n-p is a nilpotent two-sided idéal in ïq iî V < Q. 
Conversely, suppose a C tg is a nilpotent two-sided idéal. Then necessarily a C ng, and if some 
X G a has Xjk ^ for {j, k) ^ Q then a D Fq-span{ejfc} since tcjk = -jr—ejjXekk £ Q- Furthermore, 

jk 

if {i,j) G Q and ejk G o or if (j, fc) G Q and eij G a then Cjfc G a, since e^fc = Sijejk G a. It follows 
that the set V = {{i,j) G Q : 3X G a with X^ / 0} is a poset with V <i Q, and that o = np. D 

This resuit and |17l Proposition 2] show that the number of normal subposets V <\ [[n]] is the 
nth Catalan number Cn = ;^^jr[ ( ^) ■ We will see this directly later. More generally, we can easily 
classify ail normal subposets of a given poset V. To do this, we define a strict partial ordering -<p 
of V itself by setting 

and extending transitively (see Section 3.1 of [U] for more détails). For example, iîV = [[n]] then 
(ji k) ^[[„,]] (î, l) if and only iî i < j < k < l. 

Now suppose V <\ Q are posets. If {i,k) £ Q — V, then (j. A;) ^ V whenever (î,j) G Q and 
{i,j) ^ "P whenever (j. A;) G P. Comparing this with (j4.ip . we see that if (/c,/) G Q — P, then 
(i,j) ^ P for ail (î,j) -<Q {k,l). Formalizing this observation gives the following lemma. 

Lemma 4.2. If P C Q are posets, then P < Q if and only if {k,l) G Q — V implies {i,j) ^ P for 
all(i,i)^g(A:,/). 
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Proof. The preceding discussion gives the forward direction. For the converse, suppose the condition 
in the lemma holds. If (i,j) G Q and (j, fc) G V, then (i, fc) G Q and (j, fc) ^q (i,fc), so (i,fc) G 7^. 
If (j, fc) G Q and (î,j) G V, then (i, /c) G Q and (î,j) ^q (î,fc), so again {i,k) G P. Hence V <\ Q 
by définition. D 

This lemma leads to our classification. Recall that a subset of a partially ordered set is an 
antichain is no two éléments of the set are comparable. 

Proposition 4.2. Let 7^ be a poset on [n]. Then the set of normal subposets of V is in bijection 
with the set of subsets S C V which are antichains with respect to the partial ordering -<-p. This 
bijection is given explicitly by S i-^ Vs, where Vs is the poset on [n] defined by 

Vs = {{ij) e V : {i,j) 7<r {k,l) for ah {k,l) G S}. 

Proof. Observe that if {i,j),{j,k) G V then {i,j) -<v {i,k) and {j,k) -K-p {i,k). Since ^-p is 
transitive, it follows that Vs is a poset on [n] for any subset S (ZV, and by Lemma 14.21 we hâve 
Vs < V. Conversely, suppose O is a poset with O <\ V. If we define 5 C "P to be the set of 
maximal éléments in "P — O with respect to -<-p, then S is an antichain and O = Vs by définition. 
Furthermore, S is clearly the only antichain in V with O = Vs, so it follows that the map S i— )■ Vs 
between antichains and normal subposets of P is a bijection. D 

The rest of this section concerns the problem of counting and classifying the set of supernormal 
algebra subgroups of Un{q)- In order to do this, we recall some familiar définitions from combina- 
tories. In particular, a Dyck path of order n is a lattice path in the plane consisting only of up steps 
U = (1, 1) and down steps D = (1, —1), which starts at (0, 0), ends at (n, 0), and never passes below 
the x-axis. Let P^ dénote the set of such paths. We can uniquely represent each p G Vn by writing 
p = W^^D^^ ■ ■ ■ U°"'D^'' where Oj, bi are positive integers such that ai + • • • + o^ = 6i + • • • + 6^ = n 
and (oi — bi) + --- + {at — bt) > for ail t = 1, . . . , r. This notation indicates that p is the path given 
by taking ai up steps, then bi down steps, then 02 up steps, then 62 down steps, and so on. The 
number of peaks of /? G Vn is the number of occurrences of an up step U following consecutively 
by a down step D. For example, the path p = V^^D^^ ■ ■ ■ U""~D^'' has r peaks. It is well-known 
that the number of Dyck paths of order n with r peaks is the Narayana number N{n, r), which is 
defined by 

1 f n \ fn\ 

if < A; < n, 



N{n,k + l) = { n\k + l) \k, 

0, \îk> n. 

The following lemma gives an additional interprétation of Narayana numbers. 

Lemma 4.3. Fix a positive integer n and nonnegative integer k. Then the number of /c-element 
subsets of [[n]] = {{i,j) : 1 < « < i < î^} which are antichains with respect to -<[[n]] is N{n, k + 1). 

Proof. Fix a /c-element antichain S C [[n]], and write S = {(ii,ii), ■ ■ ■ , {ikijk)} where ii < • • • < i^; 
we can enumerate S in this way since no two positions in S lie the same row. Since S is an antichain, 
it follows in addition that ji < • • • < jk- Now define ps G T>n by 



PS 



[/"D", if /c = 0. 
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By construction ail of the exponents hère are positive integers, and since it < jt for ail t, the path 
stays above the x-axis and lies in P„. Furthermore, ps has k + 1 peaks. To prove the lemma it 
suffices to show that S >-^ ps is bijective as a map from the set of fc-elements antichains in [[n]] to 
the set of Dyck paths of order n with k + 1 peaks. Indeed, this follows since we can construct an 



inverse map: given p = V^D"^ ■ ■ ■ W^k+iDbk+i ^ p^^ let 



So 



0, 



(ikjk)} where 



ît = &i H ^bt, 

it = 1 + oi H h at, 


if /c>0 




if /c = 



Clearly ii < ■ ■ ■ < i^ and Ji < • • • < jk, and the condition (ai — bi) + ■ ■ ■ + {at — bt) > for ail t 
implies that it < jt for ail t. Thus Sp C [[n]] is an antichain, and one can check that S >—^ ps and 
p 1-^ Sp are inverse maps, and therefore both bijections, as desired. D 

The preceding proof constructs a bijection between antichains in [[n]] and Dyck paths of order 
n. We can visualize this bijection by viewing the positions of an n x n matrix as the interior squares 
of an n X n grid. We then rotate our Dyck paths 45 degrees clockwise to view î).„ as the set of 
monotonie paths consisting of moves to the right and down along edges in the grid, which start 
at the upper left hand corner, end at the lower right corner, never pass below the diagonal. The 
Dyck path corresponding to an antichain S C [[n]] is the unique monotonie path whose valleys (i.e., 
occurrences of a move down followed consecutively by a move right) border positions of S. For 
example. 



S = {(1, 2), (2, 4)} C [[4]] corresponds to UDU^DUD^ 



■■• — • — •■■ 



This shows directly that the number of normal subposets V <l [[n]] is C„ = ;j^j:î"(^)) since 

n 
k=l 

For the second step in our classification, we présent another set of définitions. Given a non- 

negative integer k, let Vfc(Fq) dénote the set of ail subspaces of the A:-dimensional vector space F^ 

over ¥q. The number of subspaces of F^ of dimension i is well known to be given by the g-binomial 

coefficient 

ri, if z = 0, 



il 



=)(! 



^fc-i 



)...(! 



„fc-^+l^ 



il-q)(l-q2)...(l-qi) 



V 0, 



if 1 < i < A:, 
otherwise. 
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Thus, Vfc(Fg) has cardinality 



The vector space F^ has a canonical basis given by the vectors Cj = (0, . . . , 0, 1, 0, . . . , 0) for \ <i <k 

which hâve a single 1 in the ith coordinate and in ail other coordinates. Define Vfc(Fg) for 
/c > as the set of subspaces of F^ whose intersection with this canonical basis is enipty, and set 

Vo(F,) = Vo(F,) = {{0}}. 

Lemma 4.4. The cardinality of Vk{^q) is given by the binomial transforni of |Vjfc(Fq)|; i.e., 



j=0 ^-^ ^ 0<i<j<k 



Remark. When g = 2, the cardinalities |Vfc(Fq)| and Vfe(Fq 
lAnn6116l and IA135922I in [Ï6], respectively. 

Vfe(Fg 



for fc > appear as séquences 



= |Vfe(F,)| - in, where T Ç Vfc(Fg) 
jasis vector. Given a nonempty subset 



Proof. This holds if /c = 0; assume A; > 0. Then 

dénotes the set of subspaces of F^ containing at least one 

S ÇL {1, . . . ,k}, let Ts Ç T dénote the set of subspaces which contain Cj for each i € 5. For 

any nonempty S we hâve |7s| = |Vfc_|5|(Fg)|, since if W = Fg-spanjej : i € S*} then we can 

naturally identify F^/W with ¥q , and under this identification the map U i— > U/W gives a 
bijection Ts — > Vk-\s\{^q)- Furthermore, iî R,S Ç {!,..., fc} are two nonempty subsets, then 
Tr n Ts = Trus- Since T = [Ji=iT{ij, the desired resuit follows from the inclusion-exclusion 
principle. D 

Consider a fc-element antichain S C [[n]], and enumerate its éléments as {ii,ji), . . . ,{ik,jk)- 
The choice of enumeration is not important, but to be canonical we can demand that ii < ■ ■ ■ < ik 
and ji < • • • < jk- This is possible since otherwise two éléments of S would be comparable. We 
define a linear map (ps : nn{q) -^ F^ by 

^siX) = { [,^-^- • • -^'^^^^ "" ^'' '^m for X e n„(,). 

Now, given a subspace U G Vfc(Fç), we define the subset Gn{S,U) C Un{q) by 

G„(5,^^) = {1 + X e [/„((7) : ^s{X) G ^^ and X.^ = if 3(A:,/) € S with (i, j) ^[[„]] (A;,/)} . (4.2) 

The set Gn{S,U) is in fact a supernormal subgroup of Un{q), and every supernormal subgroup of 
Un{q) is of this form when q is prime. This is the main resuit of this section, and we state it as the 
following theorem. 

Theorem 4.1. If g is prime, then the map 

(q Ti\ . Se [[n]] and U G Vfc(Fq), where S is a 1 J Supernormal 1 

A;-element antichain with respect to <[[n]] J 1 subgroups of Un{q) J (4.3) 

{S M) ^ Gn{S,U) 
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is a bijection. Consequently, the number of supernormal subgroups of Un{q) or two-sided ideals of 
xxniq) is 



n-l 



A:=0 0<i<i<fc<n ^ / \ / \J / \ / q 

Remark. We showed above that the number of supernormal pattern subgroups of Un{q) is the nth 
Catalan number 



f-^ n + l\nj 



k=0 

which has no dependence on q. By contrast, the theorem asserts that the number of arbitrary 
supernormal subgroups of Un{q) is strongly dépendent on the size of the ambient field Fg. When q 
is prime Un{q) has a supernormal subgroup which is not a pattern group for ail n > 2. If g is not 
prime, then even U2{q) — F+ has a supernormal subgroup which is not a pattern group, given by 
the kernel of any nontrivial super char acter. 

To prove this, we first note the following characterization of the kernels of super char acters of 
Un{q)- Recall that we define (j, k) -<[[n]] {i,l) iiî i < j < k < l and one of the inequalities is strict. 
The next lemma is now immédiate from (|2^ 



Lemma 4.5. Fix a positive integer n and let A € rS^*{q). Then the kernel of the supercharacter 
X'^ of Un{q) is the subgroup 

kerx^ = {l+X G Un{q) : 9 o X{X) = 1 and Xj^ =Oif 3(A;,/) € supp(A) with {i,j) ^[[„]] (A;,/)}. 

We can now prove the theorem. 

Proof of Theorem \4-l\ Our goal is to prove that the map ()4.3p is a bijection. To begin, let us show 
that this map is well defined; specifically, we must demonstrate that (14. 2p defines a supernormal 
subgroup. Let S C [[n]] be a A:-element antichain and let U G Vfc(Fq) be a subspace of dimension 
k — r. If 5 = then necessarily U = {0} and Gn{S,U) = Un{q) is a supernormal subgroup. 
Assume A; > and choose functionals li,. . . ,lr ^ (Fg)* such that U = ker^i n • • • n ker^^- Now 
define Xi G n*((/) by 

\i{X)=^i0^s{X), forXGn„(g). 

Since S is an antichain, each Aj G y* {q), and since U contains none of the basis vectors ei , . . . , C/t G 
Fg, we hâve supp(Ai) U • • • U supp(Ar) = S. Since the nontrivial homomorphism 9 : F^ — )■ C^ is 
injective as q is prime, we also hâve 6 o Xi(X) = for ail i if and only if X G ker Aj for ail i, in 
which case (ps{X) G ker ^i n • • • n ker ^^ = U. It now follows from Lemma 14.51 that the set G„(5, ZY) 
defined by (|4.2p is in fact the supernormal subgroup Gn{S,U) = kerx"^^ ("!■■■ nkerx'*'''- 
This shows that (14.30 is well defined. To see that the map is injective, observe that 

U = ips {Gn{SM) -l) = ^s {{X G nn{q) : 1 + X G G„(5,Z^)}) ; 

hence if 5 is a fixed fc-element antichain and U^W Ci Vfc(Fg), then Gn{S,U) = G„(5, W) if and only 
if ^ = W. Now suppose S,T are antichains in [[n]] with S ^ T; let U £ Vkiijq) and W G Vk^i^q) 
where ki = \S\ and k2 = \T\. One of 5" — T, T — S must be nonempty, so assume without loss of 
generality that {i,j) G «S — T. Then one of the following three cases must occur: 
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(i) {{i,j)} U T is an antichain. Then 1 + Cij € Gn{T, W) — Gn{S,U). 

(ii) (i, j) ^[[„]] (i',/) where {i',j') G T. Then 1 + e.^ G G„(5,Z^) - Gn{T,W). 

(iii) (i', /) ^[[„]] (i,i) where {i',j') G T. Then 1 + e,, G G„(r, W) - Gn{SM). 

In every case Gn{S,U) ^ Gn{T,W). We therefore conclude that (14. 3p is injective. 

Finally, to show our map's surjectivity, consider an arbitrary supernormal subgroup G C Un{q) 
of the form G = kerx^^ n • • • PI ker^'*''', where each Aj G <9^*{q). Let S be the set of positions 
in supp(Ai) U • • • U supp(Ar) which are maximal with respect to -<[[n]]j and set k = \S\. Then 5* 
is an antichain, and iî 1 + X £ G then Xij = whenever (i, j) -<[[n]] (^'i j') for some {i',j') G S 
by Lemma [4.5i Therefore setting {Xi)ij = ••• = {Xr)ij = for ail (i,j) ^ S" has no effect on 
G, so we may assume without loss of generality that Ç supp(Ai) C S for ail i. Let U' = 
ker(Ai) n • • • n ker(Ar) and U = ips{W) G Vfc(Fg). Since every position in 5 is in some supp(Ai), 
no X € U' has |supp(X) n Sj = 1; in other words, U G Vfc(Fç). Since 6 is injective as q is prime, 
it follows from Lemma 14.51 that G = Gn{S,U). This establishes the bijection ()4.3p . and applying 
Lemmas 14.31 and 14.41 gives the formula for the number of supernormal subgroups of Un{q)- □ 

5 Restriction to a Supernormal Subgroup 

In this section we investigate the restriction of a supercharacter of an algebra group to a super- 
normal algebra subgroup. Theorem IS.lI computes how such restrictions décompose in gênerai, and 
Proposition 15.11 provides a more explicit description for subgroups corresponding to subalgebras 
m C n of codimension one. 

Suppose m C n are nilpotent associative F^-algebras with Um supernormal in [/„. Then by 
Proposition 13.11 we hâve commuting left and right actions of Un on m by multiplication, and thèse 
actions give rise to commuting left and right actions of Un on m*. Since gUm = gUmg~^g = U^g 
for ail g G Un, we can view Un as acting (on the left and right) on the left, right, and two-sided Um 
orbits of m and m* . For example we hâve 

gUmXU^h = Um{gXh)Um and gU^XU^h = Um{gXh)Ura 

for g,h (^ Un, X G m, A G m*. Thèse actions evidently préserve ail orbit sizes, so it follows that 
each left/right /two-sided C/n-orbit in n or n* décomposes as a disjoint union of left/right/two-sided 
C/m-orbits, ail of which hâve the same cardinality. 

Remark. When dealing with the action of C/,, on m*, we are careful to distinguish linear functionals 
by their domains. To avoid ambiguity, we never implicitly identify A G n* with a linear functional 
on m; instead, we will always dénote the identification explicitly by writing A J, m G m*. Thus, for 
A G n*, the orbit UnXUn lies in n*, while the orbit Un{X l m)Un lies in m*. 

We can view Un as acting directly on the sets of superclasses and supercharacters of U^ on the 
left and right by 



x.}Ci.y''^'{l+xih-l)y:hGn} = }Ci^^''-'^', rr rr ^ * 

for x, y G Un, g £ U^,, A G m 
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Of course we hâve x • JC^ ■ y = ^m and xx^U = Xm ^^ ^^V ^ ^m, so thèse actions pass to a two- 
sided action of the quotient group Un/Um- Since [/„ préserves orbit sizes in m*, it fohows that the 
t/n-action on the supercharacters of Um préserves both degree and inner products, in the sensé that 



îoi x,y ^ Un, A,/iGm*. (5.1) 

m 1 Am 



{xxiy,xx^y)un. = {xl^\xT)un. = {xlx^)u, 



We use thèse observations below to provide a super char acter analogue for CHfford's theorem, a 
classical resuit which states that the restriction of an irreducible character to a normal subgroup 
décomposes as a sum of irreducible characters with the same degree and multiplicity. 

Theorem 5.1. Let m C n be nilpotent associative Fç-algebras with Um supernormal in Un- 

(1) Choose A G n* and let ^ = A J, m € m*. Then 



,X t TT - l^nA||?7m^^m| >^ , 
lUmfJ-WUnUUnl 



An 4- i^m — 1,-^ ,.\ITT ..TT \ Z^Xxn 



where the sum is over a set of représentatives i^ G m* of the distinct two-sided C/m-orbits in 
Un/J'Un- Hence Xn i ^m décomposes as a sum of 1 ^"^;^" i distinct supercharacters of U^ with 
the same degree and multiplicity. 



(2) Choose n em*. Then 



Slnd^" fy^l - V l^"^/^ll^"^^"l .-A 



A 

where the sum is over a set of représentatives A G n* of the distinct two-sided C/n-orbits in n* 
which on restriction to m are equal to Un^Un- 

Proof. We first prove (2). Observe that if A G n*, then g{X l m)h = gXh X m for ail g,h £ Un, since 

{gXh i m){X) = {g\h){X) = \{g-^Xh-^) = (A | m){g~^Xh-^) = {g{\ i m)h) {X), for X G m. 

Consequently, from Lemma l2.1l we see that Xn appears as a constituent of Slnd^" (Xm) if and only 
if UnXUn is equal to UnfJ-Um on restriction to m, and in this case the number of éléments of UnXUn 



C/,n-orbits in Un^J-Un- Thus by Lemma l2.1l we hâve 



which restrict to éléments of Um^J.Um is equal to |[/nAC/n| divided by i^"^" , , the number of two-sided 



Slnd^" (Y^')= V l^"^/"! yA ^ l^"^^"l V l^"'^! yA 

^"^^^"^^ t"^ |f/m^f/m||f/nAr" \UnflUn\/\U„,flUn,\ ^ | t/n,/i[/n.| IC/nAP" 



E 



|^m/^||^nA?7n| A 
\Un\\\Un^JiUn\^'' 



where the last two sums are over a set of représentatives A G n* of the distinct two-sided L^^^-orbits 
in n* which on restriction to m are equal to Unf^Un- 

To prove (1), we observe that if A G n* has X im = fi and u G n*, then by reciprocity 

f PrnJ^lPnXUnl / x x\ -r ^ jj jj 

X'n.,x'n i Un^)^ = (Slnd^^ {x'^),X^)^ = \UnX\\UnUUn\ X^-^V^., ' '^ '^ "^ ''"''''"' 

"^ " I 0, otherwise. 
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Hence 

Xn 4- f^m — 2^ irr \\\Tj ,.Tj 1 l^u ■^u\ ^ni — Irr \||r/ .,TJ 1 'JU^~~J^\ Z^ ^i" 

by (jS.ip . where both sums are over a set of représentatives i^ € m* of the distinct two-sided U^- 
orbits in U„fj,Un- (1) now foUows from the observation that , [ "J^ — = ij^ ^| and , j '"/tj — = 



'Un N-^^'-^'-Vt/m 

UmP-Um I I 

Between any two nilpotent F^-algebras m C n, we can insert a finite séquence of subalgebras 



m = no C ni C . . . rifc = n 

such that nj_i is an idéal in n^ of codimension one. In particular, by Corollary 6.2 in [8], we can 
take each nj_i to be a maximal proper subalgebra of Uj. The normal séquence of algebra groups 

Um = Uno <Un, <■■■ < Un^ = Un 

is then supernormal. Thus, specializing Theorem 15.11 to the case when m C n is a subalgebra of 
codimension one will tell us in some sensé how to compute the restriction of a supercharacter to 
any algebra subgroup. 

In this direction, we begin by recalling an analogous resuit for irreducible characters. Suppose 
G is a finite group and p is the smallest prime dividing \G\. If ff is a subgroup of index p, then 
H is automatically normal [131 Lemma 1.6.7] and the irreducible characters x of G* restrict to H 
in one of two ways. In particular, if we let 7 be a nontrivial irreducible character of the abelian 
quotient G/ H = Z/pZ and dénote by 7 its lift to G (that is, ^{g) = jlgH) for g Ci G), then one of 
the following occurs: 

(1) If X £ Irr(G) has X®î = X^ then X l- H décompose as a sum of p irreducible characters. 

(2) If X £ Irr(G) has X®î i^ Xi then x i -f^ is irreducible. 

To provide a supercharacter analogue for this resuit, we note (as above) that if n is a nilpotent 
Fç-algebra and m is a subalgebra of codimension one, then m is maximal, and hence a two-sided 
idéal by [8l Corollary 6.2]. We now hâve the following proposition. 

Proposition 5.1. Let m C n be two nilpotent Fg-algebras, and suppose m has codimension one in 
n. Choose a nontrivial supercharacter 7 of the algebra group U^/m and let 7 dénote its lift to G is 
the sensé of Proposition 13.31 If x is a supercharacter of [/„; then the following statements hold: 

(1) X \- Um is equal to q"- times the sum of q^ distinct supercharacters of Um of the same degree, 
where a, h are nonnegative integers with a + h < 2. 

(2) If X is irreducible, then a = and 6 € {0, 1}. 

(3) X -l f^m is a supercharacter of [/„, (i.e., = 6 = 0) ifx'S^TT^X ■ 
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Remark. In contrast to the irreducible case, the condition x 'S?' 7 7^ X in (3) is not necessary for 
X i Um to be a supercharacter of [7^- For example, if x is irreducible and X ® 7 = X; tlien by the 
resuit in the irreducible case x i Um is a sum of q irreducible characters. It can occur that this sum 
is equal to a single supercharacter of Um- For example, if 



m 




: a, 6 G F„ 



then taking x = Xn ^^"^ 7 
Corollary 4.7 in [TH] that x 
where fj, = X Im. 



An 



and n = n3(g) 



e^3 S n* and a 




'12 



: a, 6, c G F„ 



623 ^ ^ ' ^^ hâve using 



7 = X) but by Lemma 15.11 below x i U^ = Xm is a supercharacter. 



We prove the proposition using the following lemma, which gives a simple method of determining 
whether x restricts to a supercharacter once we hâve chosen représentative maps in n* for x and 7. 

Lemma 5.1. Retaining the notation of Proposition 15. H let X = Xn ^'^^ some A S n*. Let /i = 
A 4, m € m*, and choose a nonzero élément a G m = {7/ G n* : kerr^ D m}. Define integers 



ÔL 



1, if A + a G C/nA, 
0, otherwise, 



ôi 



1, if A + a G UmX, 
0, otherwise, 



ÔR 



1, if A + a G XUn, 
0, otherwise, 



We then hâve 



q 



\UnX\ 

\TT I ' 



Jr 



\\Un\ 



ô'r. 



/- 



1, if A + a G XUm- 
0, otherwise. 



\f^Un\ 



\UnfJ-\ 



and a + b = (5l + (5^ = 6'-^ + Ôyi- Consequently a + 6 
a + 6 = 2 if and only if A + a G U^X n XUm- 



lAtCAnl \UmfJ-\ 

if and only if A + a ^ UnX U XUn and 



Proof. We first note that m = Fg-span{a}, since the dimension of m is the codimension of m in 
n, which equals one. Let / : n* — ;■ m* dénote the restriction map f{rj) = ry 4, m; then / is a linear 
surjection with kernel m^ of cardinality q. Next let V = {UnX — A) C n* and W = {UnfJ- — fJ-) Cm*. 
Then both sets are F^-vector spaces (by the usual arguments; see [SI Lemma 4.2]) and f{V) = W, so 
\W\ = \V\/\ ker(/ i V)\. Since A+a G UnX if and only if a G y, and since ker(/ iV) = ker(/) = m-^ 



if and only if a G F, it follows that |^ = p^ = I ker(/ | V)\ 
by the same argument switched from left to right. 
Next, we claim that 



g L. Xhe formula for q^ follows 



\Unl^\ 
{UmlJ-l 



1 , if there exists g G C/n 
Q, otherwise. 



Um with 911 = IJ-, 



(5.2) 



To see this note that if no such g exists then for any choice of représentatives gi, . . . ,gq G Un 
of the (right) cosets of C/,n in [/„, the sets U^gifi are disjoint and of equal cardinality, meaning 
|f^nAt| = QlUmfJ-]- On the other hand, suppose there exists some g G Un — U^ with gfi = fi, so 
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that g = (1 + G)^^ for some G ^ m. The éléments gt = {1 + tG)^^ for t € Fg then forin a set 
of représentatives of the distinct right cosets of Um in Un- This foUows since the cosets C/m5<~ 
are disjoint, as for any M S m we hâve (1 + M)g^^ = 1 + {tG + M) where M = Mg^^ € m. 
Therefore the cosets U^ngt are disjoint, and furthermore, gtfi = fJ- + t{giJ. — n) = fi for each t € ¥q. 
Consequently, U^fi' = UnjJ, as U^ = UteF ^mS't- Thus, in this second case, L"^ = 1, which proves 

Now, we claim there exists (7 G [/„ — [/„, with g^ = ^ \i and only if S çz! m, where S is the 
subspace of n defined by 

5 =^ {X G n : (A/i - X){X) = for ail /i G [/„} = {X G n : \{XM) = for ail M G m} 
= {X G n : ^(XM) = for aU M G m}. 

Hère the last equality follows by noting that XM G m for ail X G n and M G m, so by définition 
\{XM) = ix{XM). Our claim now follows by noting that g = {1 + X)""^ G Un has gfi = fi iî 
and only if X G 5. Using the fact that «S is a subspace, one can check that S" çz! m if and only if 
{XUm — A) 75 m-*-, which is équivalent to the condition A + a ^ XUm since m^ is 1-dimensional. We 
therefore conclude that L"^ = q r. As before, the formula for g l follows by symmetric arguments. 
We now hâve a + b = ôi^ + ô'^ = 6'-^ + 6^ since 

a+b _ \UnX\ _ \UnX\ |C/n/i| _ \XUn\ _ [Af/„| \flUn\ 



\UmH\ \Unld\ |C/m/i| |/Uf/m| |/Uf^n| |/^^m| 

Thus a + b = iE Si, = ô^i = S'-^ = 6'^ = 0, which is équivalent to the condition A + a ^ UnX U XUn, 
and a+b = 2 iff (5l = (^r = (^l = (5j^ = 1, which is équivalent to the condition X + a G UmXoXUm- D 

We now prove the proposition. 

Proof of Proposition [X71 (1) follows immediately from the lemma, and (2) cornes from our resuit 
in the irreducible case. Explicitly, if x is irreducible then it restricts to a sum of either 1 or ç 
irreducible characters; in the first case x l Um is a superchar acter, and in the second x i Um ^s the 
sum of either 1 or g supercharacters. 

To prove (3), choose q G n* such that 7 = Xn- Note from the proof of Proposition 13.31 that 
a G m^, and since 7 is nontrivial, a ^ 0. Also, observe that since m is an idéal of codimension one 
and n is nilpotent, n^ C m. Consequently UnaUn = {a}, and by (|2.ip it follows that x®! = Xn^"- 
Now suppose X (X) 7 7^ X) so that A + a ^ UnXUn- Then clearly A + a ^ UnX U XUn, so by the lemma 
a + 6 = and x i Um is a supercharacter of Um- □ 

Example 5.1. Alternating Pattern Croups. Given a poset V on [n], let "P™^ dénote the subset 
of covers in V; i.e., éléments {i,k) G V for which no j exists with {i,j), {j,k) G V- Define a map 

sgn : f/p ^ F+ by 

sgn(c/) = X] ^»J' ^°^ 9 ^U-p- 

One can check that sgn is a homomorphism, and that ^otsgn defines a 1-dimensional représentation 
for ail t G Fg. Define the alternating pattern subgroup 



A-p 



g eUv ■- ^ gij = 
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as the kernel of sgn. The group A-p C U-p is an algebra subgroup of codiinension one, so we can 
apply the preceding proposition and lemma. Any a in the sensé of Lemma 15.11 is a multiple of 
« = Z](i j)g-p<:o^ ^ij ^ Tip; a^iid A + Q ^ UpX U XUp for ail A € n^. To see this, let {i,j) € P™^ with 
i minimal. Then geij = Cij for ail g € CZ-p so 

(5A)ij = Xij / Aij + 1 = (A + a)ij, for ail c/ € Up. 

Therefore A + a ^ f^-pA, and a similar argument using (î, j) G -pcov -^j^^j-^ j maximal shows that 
A + a ^ AC/-p. 

Thus, in analogy with the alternating subgroup of the symmetric group, every superchar acter 
of Up restricts to a supercharacter of Ap by Lemma 15.11 and every super char acter of Ap arises 
in this way. In addition, it follows from (12. ip that two supercharacters X; V" of Up hâve the same 
restriction to Ap if and only if x = V' "^ (^ ° tsgn) for some t € ¥q. More descriptively, we recall 
that two supercharacters are equal if and only if they are indexed by linear functionals in the same 
two-sided orbit. If we let a-p = {X G n-p : 1 + X G A-p}, then x^ i Ap = x'^^"^ for A G n^. Thus 
X, ip hâve the same restriction if and only if they can be indexed by functionals in n^ which differ by 
a multiple of a, since Fç-span{a} is the kernel of the restriction map n^ ^^ o^. Since ^otsgn = x*", 
and since x ® X*" = X (which follows from (12. ip and the fact that UpaUp = {a}), our claim 

follows. 

Let An{q) dénote the alternating pattern subgroup of Un{q)- Using the preceding observations, 
we can produce a formula for the number of supercharacters of An{q). We first require some 
définitions and a lemma. Given a positive integer n, let 

■^nil) = {A G yn{(l) ■ A has a nonzero entry in the zth row or ith column for ail 1 < i < n}, 

Fn{q) = \^n{q)\- 

Hère by convention ^o{q) = {0} and FQ{q) = 1. Recall from Section 12.51 the correspondence 
between éléments of S^n{q) and F^-labeled set partitions of [n\. The set ^n{q) corresponds to the 
subset oî feasible Fç-labeled set partitions of [n], which are set partitions with no parts containing 
just one élément. The numbers Fn{2) define the séquence IA000296I in [16]. A survey of the 
combinatorial interprétations of Fn{2) appear in [7], where Fn{2) is the séquence Vn- The following 
lemma gives a formula for Fn{q) involving the Bell numbers. 

Lemma 5.2. The number Fn{q) is the binomial transform of Bn{q); i.e., 

Fniq) = f;(-l)'=(^)i?„„fc((z), for n > 0. 

Proof. The proof is the same as that of Lemma |4.4[ The statement holds if n = 0; assume n > 
so that Fn{q) = Bn{q) — |T|, where T dénotes the set of éléments in ^n{q) which hâve ail zéros in 
the ith row and column for at least one i. Given a nonempty subset 5* Ç {1, . . . ,n}, let Ts Ç T 
dénote the set of A G =5^n(ç) with Xix = Xxi = for alH G 5 and 1 < x < n. For any such S we 
hâve \Ts\ = Bn-\s\{q), since deleting the rows and columns with coordinates in S gives a bijection 
Ts -^ =^n-|5|('7)- Furthermore, iî R, S Ç [[n]] are two nonempty subsets, then one sees directly 
that TrHTs = Tfius- Since T = UILi "^i}' ^^^ desired resuit follows from the inclusion-exclusion 
principle. D 

We now hâve an explicit formula. 
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Proposition 5.2. The nuniber of supercharacters of A„+i(g) is 

-Bn+i{q) + F„ g = V ^^^ ^ ^ ^ ^^ '-{ , ^n^fc g , for n > 0. 

Proof. Retaining the notation above, we hâve x''* (S) 6* o t sgn = x^ if and only if A + a G Un{q)XUn{q), 
where a = "^l^i ^*ii+i ^ ^nio)- O^^ can check that this latter condition holds for A € '5^n{l) if ^^^ 
only if A has a nonzero entry strictly to the right of or strictly above (i, i + 1) for ail i; call the set of 
such functionals ^«(g). The cardinality of ,'^n{q) is then Fn-i{q), since if we identify éléments of 
^n{q) as matrices in n„(g), then deleting the first column and last row defines a bijection between 
■^n{q) and J^n-i{q)- Each supercharacter x^ for A G -^niq) restricts to a distinct supercharacter 
of An{q). Conversely, if A G ^n (9) — -^niq) then the q supercharacters x^ ® (^ ° tsgn for t G Fç ail 
hâve the same restriction. Thus the number of supercharacters of An{q) is 

\\K{q) - ^n{q)\ + \K{q)\ = ^|^:(9)| + '^\K{q)\ = ^B^iq) + ^F„-i(g) 

and the second formula foUows from the preceding lemma. D 

There is a natural indexing set for the supercharacters of An{q) given by ail Fg-labeled set 
partitions A of [n] satisfying the following condition: if the numbers j and j ' + 1 belong to the same 
part of A, then for some i < j, i is the largest élément of its part in A and i + 1 is the smallest 
élément of its part in A. Thèse set partitions correspond to the subset 

{a G '^nil) '■ ^j,j+i 7^ implies 3i with l < i < j such that Xi^x = Xx,i+i = for ail x}. 

This follows by choosing an appropriate set of représentatives of the équivalence classes in ^^(g) 
under the relation ~ defined by 

A ~ /i if and only if A + t (Y17=i ^m+i) ^ Uniq)nUn{q) for some t G ¥g. 

As noted in the discussion above, thèse équivalence classes parametrize the distinct restrictions of 
supercharacters of Un{q) to An{q). 

6 Supercharacters of Abelian Semidirect Products 

Suppose G is a finite group given by a semidirect product of the form G = H ïk A where A is normal 
and abelian. Then H acts on the set of irreducible character of A by conjugation: 

h ■ T{a) = T^h^^ah), îor h e H, a £ A, r G lrr{A). 

Mackey's "method of little groups" bijectively assigns to each irreducible character of G a pair 
consisting of an iï-orbit of Irr(A) and an irreducible character of the corresponding stabilizer 
subgroup in H. The goal of this section is to provide a supercharacter analogue of this resuit for 
algebra groups given by semidirect products with an abelian supernormal subgroup. 

In order to get some idea of what such an analogue might look like, let us describe how the 
irreducible characters of G are parametrized more explicitly. Fix a set 7^ of représentatives of the 
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distinct ff-orbits of irreducible characters of A, and for each r G 7^ let Sr dénote its stabilizer 
subgroup in H. Then each irreducible character of G corresponds to a unique pair (O,-,^) where 
Or is the //-orbit of some r S 7^ and ^ S Irr(S'T-). In particular, we hâve a bijection 



Irr(G) -^ <{ (O^, -0) : r € 7^ and V' G lTi{Sr, , ,g ^. 



where x is given by the exphcit formula 

X = Ind^^^ (^ f ) . 



Hère ip and f are the characters of ASr defined by ip{as) = ip{s) and f(as) = T{a) for a & A, 
s £ Sr- Since \Or\ = i j^J i , we can write this formula equivalently as 

mxX = Ind^s, [m^\Or\^p f ) , where m^ = V'(l) = , , ,, , m-x = :^(1) = 7 ^- (6-2) 

^ ^ {W,W)g {X,X}g 

This version more closely mirrors its supercharacter analogue (j6.4|) described below. 

Theorem 16.11 describes a similar bijection for the supercharacters of an algebra group of the form 
Un = Utj tK Ua where Ua is supernormal and a^ = 0. In this case we again hâve a natural action of 
the subgroup Ui, on the supercharacters of the abelian algebra group Ua, but this time this action 
is two-sided instead of by conjugation. As before, the supercharacters of Un are parametrized by 
the resulting C/(,-orbits and some additional data related to the characters of the corresponding 
stabilizer subgroups. Unlike the irreducible case, however, this additional data takes the form of 
an équivalence class of supercharacters rather than a single supercharacter. 

For the duration of this section, let n, f), o be nilpotent Fg-algebras such that Un = Ut, tK Ua is a 
semidirect product of algebra groups with [/„ supernormal and o^ = 0. Observe that in this case 
n = f) © a as a vector space, Ua is abelian, and o is a two-sided idéal. If Ua is a pattern group then 
Ua is abelian if and only if a^ = 0, but this does not hold for algebra groups in gênerai. Given any 
subspace m C n, let 

m = {7 G n* : ker7 D m}. 

Then n* = f)-*- ® a-*- and we hâve natural vector space isomorphisms f)-*- = 0* and a-*- = t)* given by 
restriction to and f), respectively. 

We lead up to our theorem classifying the supercharacters of Un with two lemmas. The first 
examines some of the spécial properties the structure of Un imposes on the group's action on the 
dual space n*. To state this resuit, we introduce the following notation. Given a G f)-*-, define 

la = {H € fi : Ha C ker a}, ta = {H G f) : aH C ker a}, and 5q, = [„ n Xa- 

Thèse sets are subalgebras of f) as a conséquence of the fact that a is an idéal. Let L^ = 1 + Iq, 
Ra = 1 + ta, and 5a = 1 +5^ dénote the corresponding algebra subgroups of [/(,. In addition, let 

Ta = {{g, h) eUt, xUt, : gah"^ = a} 

dénote the stabilizer subgroup of a with respect to the two-sided action of [/(,. We now hâve our 
first lemma. 
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Lemma 6.1. For any a € f)^, the following hold: 

(1) The groups La and Ra are the left and right stabihzers of a in [/(,, respectively. 

(2) We hâve 

(Ua» — a) = r;^ n o"*", , , 

and (UaaUa — a) = {Uaa — a) + {alla — a) = s„ n a . 

(alla - a) = [^ n 0-^, 

Consequently |C/aaf^a||'S'Q| = \Utf\. 

(3) For aU {g, h) € Ta and X € Sq, we hâve gXh"^ € Sq. 

Proof. Part (1) is quite similar to the first two parts of [Hl Lemma 4.2], and its proof follows largely 
the same argument. For example, to see that La is the left stabilizer of a in C/f,, observe that if 
H £ t), then (1 + H)a = a if and only if (1 + H)~^a = a if and only if a{HX) = for ail X £ n. 
Since Hi) C [) C kera by définition and since n = f) + o, it follows that (1 + H)a = a if and only 
if Ha C kera, in which case 1 + // € La- The proof that Ra is the right stabilizer of a in Ut^ is 
identical. 

Define subalgebras ['„ = {A G o : Af) C kera} and t'a = {A e a : i)A C kera}, and let L'a and 
R'a be the corresponding algebra subgroups of Un- By similar arguments, it follows that L'a and 
R'a are the left and right stabihzers of a in Ua- 

To prove that {Uaa — a) = t;J^ n O"*-, we first observe that {Uaa — a) C r;^ n a^ since for a € Ua, 
^ G a, and H € la, we hâve (a~^ - 1)A = ^ {aa - a){A) = and (a~^ - 1)H G kera =^ 
{aa — a){H) = 0. Thus 

\Uaa — a\ = \Uaa\ < |r^ n a"*"! = |f)|/|ra| = |C/(,l/l-Ral = l^m- 

On the other hand, {aU^^ — a) C {i'a)'^ H t)-*- since for h G [/(,, H £ i), and A G l'a, we hâve 
F(/i"i - 1) G f) C kera ^ (a/i - a){H) = and A{h~^ - 1) G kera ^ {ah - a){A) = 0. Thus 

laC/f, -a\ = \aUi,\ < |(['J^ n t)^\ = \a\/\l'a\ = \Ua\/\L'a\ = paa], 

so both of our inequalities become equalities throughout, and we obtain \Uaa — a\ = \Xa H <^'^\ and 
consequently {Uaa — a) = r^ n a^. The proof that aUa — a = [;;|^ n a^ is similar. 
It follows that 

{Uaa - a) + {aUa - a) = [^ n a^ + r^ n o"^ = ([^ + r^) n o"^ = ([„ n r^)-^ n a^ = s^ n a^. 

But observe that for ail a,b £ Ua, {aa — a) + {ab — a) = aab — a, since if X G n then {a~^ — l)X G 
a => (a-i - l)X{b-^ - 1) = 0, and so 

{aab - a){X) - {aa - a){X) - {ab - a){X) = a{{a~^ - l)X{b~^ - 1)) = 0. 

Hence {UaaUa — a) = {Uaa — a) + {aUa — a) = 5^ n a-*-. 

Finally, suppose {g, h) G Ta so that g,h ÇiUy^ and gah~^ = a. Let H G Sa, so that Ha, aH C 
kera. Fix A £ a, and note that g~^Ag, h~^Ah G a since Ua is supernormal. Therefore gHh~^ G 5a, 
since a{gHh-^A) = a{H{h-^Ah)) = and a{AgHh-^) = a{{g~^Ag)H) = 0. D 
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Our next lemma uses the preceding results to say precisely when two functionals in n* index 
the same supercharacter. In order to state it, we observe that if a € f) , then it follows from (3) of 
the previous lemma that Tq, acts on Sq, by (g, h) ■ X = gXh~^ and on its dual space s* by 

{g, h) ■ 7]{X) = riig^^Xh), for {g,h)eTa, X e s^, V e 5*^. 

We now hâve the following. 

Lemma 6.2. Let ai,a2,a € f) and r]i,r]2,'n £ o • Then the fohowing hold: 

(1) XT^'" = XT^""' only if «1 G [/^«sC/f,. 

(2) xn"""' = Xn^'" if and only if ,71 | Sa G T, • [m i s„). 

(3) If A = a + r?, then |C/nAt/n| = |t^h'^^f)ll^aQ;f^all^a ■ (^ i Sq,)|. 

Proof. Write Aj = ai + rji G n*. Since Un = U^^Ua = UaU^, we hâve Xn^ = Xn^ if and only if 
/il ai Al = A2a2/i2 for some ai £ Ua, hi £ Ut,; by (2) of the previous lemma and Proposition 13. H this 
is équivalent to 

/iiOiAi = hiai + hi ((aïoi - ai) + ??i) = «2/12 + ((«2«2 - «2) + %) ^2 = A2a2/i2- (6.3) 

ei)-L ea-L Gf)-L ea-L 

Since n* = O"*- f)-*-, this holds only if hiai = «2/12, in which case ai G U\,a2U^. This proves (1). 

Now assume ai = «2 = a; then Xn^ = Xn^ implies hia = a/12 so (/ii, /12) G Ta- Using this fact, 
it follows, after acting on both sides of ()6.3p on the right with /i^ , that Xn^ = Xn^ if and only if 

a + (/iioi/i^ a — a) + hir]ih2 = a + (002 — a) + 772- 

Since î7o is normal, we can without loss of generality replace hiaih^ with an arbitrary élément of 
Ua- Consequently, we hâve using (2) from the previous lemma that 

^Q+r^i _ ^'^+V2 ^ ^^^^ — a) + grjih'^ = (002 — a) + r/2 for some Oj G Ua, {g, h) G T^ 
4^ grjih" G 772 + Sq n a for some [g, h) G Ta 
■^ 5(771 I 5a)h~^ ë Î72 i Sq for some {g, h) G Ta, 

which proves (2). 

Write A = a + 77 with a G f)-*- and 77 G a-*-. Suppose U^^aU^ has N = |C/(,aC/(,| distinct éléments 
of the form a^ = giah^ for i = 1, . . . , N where gi,hi G [/(,. Let 77J = girjh~ ; then it follows from 
(1) and (2) that 

N N 

|f/nAt/n| =^\5i^r\a^\\Ta, • (77^ | Sq J | =^\UaaiUa\\Ta, ■ {-qi i 5a,)\. 
i=l i=l 

Since hUa = Uah for ail h G C/f,, we hâve |C/oCtjC/o| = IdiUaaUah^ \ = \UaaUa\ for ail i. Since 
Ta, = {gi, hi)Ta{gi, hi^^ and 5a, = giSah^^^, it similarly follows that ITq,. ■ (77^ 4 5q,.)| = \Ta ■ {rj i 5a)\ 
for ail i. Hence |C/nAC/n| = J2i=i \UaOiUa\\Ta ■ (77 | Sq,)| = |C/(,aî7f,||C/aaf^o||^a • (?? 4 Sa)|, proving 
(3). D 
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We can now describe a supercharacter analogue for Mackey's "method of little groups." As 
above, we continue to let n, f),o be nilpotent Fg-algebras such that [/„ = f7[, x Ua is a semidirect 
product of algebra groups with Ua supernormal and a^ = 0. The set of supercharacters of the 
abelian algebra group Ua coïncides with the set of its irreducible characters, since a^ = implies 
that every supercharacter is linear. The group C/j, acts compatibly on the left and right on this set 
by the formula 

gTh{l + A) = t(1 + g~^Ah~^), îot g,h eUt,, A e a, r G Irr(C/n). 

Given a supercharacter r of Ua, let L^- and Rr dénote its left and right stabilizers in [/(, and set 
Sr = Lt n Rr- In addition, let T^- = {{g, h) € C/f, x [/(, : grh^^ = r} dénote the stabilizer of r in 
U^ X U^. 

If we Write r explicitly as r = Xa fo^ some a S a*, then in the notation of the preceding lemmas, 
we hâve L^ = La, Rr = Ra, Sr = Sa, and Tr = Ta- By Lemma [6TT| we therefore can assert the 
foUowing. Sr is an algebra group of the form Sr = l + Sr for a subalgebra Sr Ci)- The algebra s,- 
is closed under the action of Tr , and so Tr acts on its dual space s* by the formula 

{g, h) ■ r]{X) = 7]{g-^Xh), for {g, h) eTr, Xe V, V e 4- 

The orbits of this action consist of unions of two-sided Sr-orbits in s* because Tr contains Sr x Sr 
as a subgroup, and so we hâve an équivalence relation ~t- on the set of supercharacters of Sr defined 

by 

Xsr ~T Xsr if and only iî fi e Tr ■ u îov fi,iJ e 5^. 
The following theorem now classifies the supercharacters of [/„. 

Theorem 6.1. Let n, f), a be nilpotent F^-algebras such that [/„ = [/(, x Ua is a semidirect product 
of algebra groups with [/„ supernormal and a? = 0. Fix a set 7^ of représentatives of the distinct 
two-sided ?7f,-orbits of supercharacters of Ua- Each supercharacter of Un then corresponds to a 
unique pair {Or,C^), where Or dénotes the two-sided C/(,-orbit of a supercharacter t G TZ, and C^ 
dénotes the ~T--equivalence class of a supercharacter ip oî Sr- In particular, the map 

< Supercharacters of [/„ > — > < {Or,C^) : r € 7?. and ^ a supercharacter of Sr > 
X^ ^ {Or,C^), where r = Xa^^ G 7^, ^ = xt^^ 

is a bijection, with inverse {Or,C^) i— )• x where x is th^ supercharacter of Un determined by the 
identity 

m^X = SInd[^^5^ ( J2 m^\OrW ® rj , where m^ = , m^ = ^ . (6.5) 

Hère m^ and m^ dénote the multiplicities of x &iid ^ iii the characters of CUn and CSr, and {} and 
f are the characters of UaSr defined by 'â{as) = î?(s) and f(as) = T{a) for a € Ua, s S Sr- 

Remark. We hâve defined the map ()6.4p only for supercharacters indexed by functionals A G n* 
such that Xa ^ T^- Given any A € n*, however, we can always find some 7 G UnXUn such 
that Xa € TZ- This follows since each r € 7^ is of the form Xa^ where a G 0* ranges over a 
set of représentatives of the distinct two-sided C/(,-orbits in a*, one of which must lie in the orbit 
C/(,(A I a)C/(, = {7 i a : 7 S C/f,A[/(,}. This observation ensures that the map ()6.4p as stated is in 
fact defined for ail supercharacters of Un- 
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Proof. Parts (1) and (2) of Leninia [6.21 show the niap (j6.4p to be well defined. To prove that the map 
is a bijection, it sufiices to dérive the exphcit inverse map {Or,C^,) ^-^ X- For this, write r = Xa 
for a G [)-*- so that in our previous notation S^- = Sa, T^ = T^, and s,- = s^- Let ip = xlr fo^' some 
r/o £ s*, and let 77 G O"*- be an arbitrary functional with rj X Sr = tjq. Observe that UaSr = Ua+Sr 
since Uq+St contains both factor groups and has the same order as their product. Finally, given 
7 G s*, let 7 G (a+Sr)* be the linear functional defined by ^{A + H) = j{H) for yl G and H G s,-. 
Now, fix an arbitrary élément e € Un- By définition, 

where / : n — >■ C^ is defined by 

'0, iîX ^a + 5r, 



f{X) 



Y G°{î + a){X), ifXGo + s^. 



To simplify this formula we make two observations. First, since o + s,- is closed under the action of 
Tr and since (a + Sr)"*" = a^ n s;*: = {UadUa — a) by Lemma [ïïTTl it follows by standard character 
orthogonality arguments that 

-l-Y,Oo{aah-a){gXh~^) = {^' îÎÎ^!t!" for any (5, /i) G T.. (6.6) 

Second, since in addition T^- fixes a, it follows that \î X G a + 5,- and {g, h) G Tr and 7 = (g, h) • r/o, 
then (7 + a){X) = (7? + a){g^^Xh). Thus 

/(X) = ^j^ Y, eo{r^ + a){gXh-'), ifXGa + s.. (6.7) 

Multiplying (|6.6p and ()6.7p gives 



/(X) = î^^^ ^ ^ ^o(r? + aa6)(9X/i-i), for a// X G n. 

Substituting this into our initial formula, we obtain by removing redundant summations 

SI<:5.( E m^\OrW®f\e) = '^^'|^j^^°[ E E E ^o(7? + aa6)(5x(e-l)y/i-i) 

= |7-nirn3|g°i E E ^°{'n + aah){x{e-l)y). 

x,y&Un a,b£Ua 

Write A = a + ry G n*, and note that aXb = rj + aab for a,b a U^ by (4) of Proposition 13.11 Since 

l°^l° = -rerT by Lemma [6.11 and jOrllTr • ï7o||t^aaf^a| = |f^i)«f^hll^aaf^a||ÎV • î?o| = |f^nAC/n| by 
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Lemma 16.21 we hâve 



SInd£^^ ( Y^ m,\OrW ^ r) (e) = l^,]\^j^],!l'\ E E ^ ° {x-'aXby~')ie - 1) 

o {xXy){e - 1) 



■i?GC^ x,y£U„ a,b£Ua 

\Or\\Tr ■r]o\\UaaUa 



x,yeUn 



\Un\\Ua\\Ui,\ 

= E ^°Me-l) 

Since X l a = a i a we hâve Xa = r G 7^, and since A J, s,- = ry i s,- = ryo we hâve Xsr "^ = i^- 
Hence Xn '~^ (C^rjC^O under the inap (|6.4p . which complètes the proof of the theorem. D 

To conclude this work, we show in an example how one can apply Theorem 16. Il to describe the 
supercharacters of a particular algebra group. In order to keep the technical considérations in this 
example to a minimum, we first state the following gênerai purpose lemma. 

Fix a positive integer n. For any subset J C [[n]] of positions above the diagonal in an n x n 
matrix, define a vector space nj = Fq-span{ejj G n„,(g) : (i, j) G J} over Fg. Suppose L,R C Un{q) 
are algebra groups over Fg such that 

gX, Xh G nj, for ail 5 G L, /i G i?, X G nj. (6.8) 

Then the product group L x R acts linearly on xxj by (^f, h) ■ X = gXh~^ and in turn on its dual 
space n} by {g, h) ■ X{X) = X{g~^Xh) for {g,h) e L x R, X e nj, and A G n}. Given thèse 
observations, we hâve the following resuit. 

Lemma 6.3. Let J C [[n]] and suppose L,R C Un{q) are algebra groups over Fq satisfying (|6.8p . 
Assume for ail 1 < i < j < /c < / < n the following condition holds: 

(î, k), (j. A;) G J implies 1 + e^j G L and {j, k), (j, l) G J implies 1 + e^/ G iZ. (6.9) 

Then the L x iî-orbits in xij and in n} are both in bijection with the set ^nil) H xij. 

Proof. By Lemma 4.1 in [8] the number oî Lx R orbits in xij is the same as the number of orbits in 
n}, so we need only to count the orbits in nj. We know from the description (|2.2p of the superclasses 
of Un{q) that the éléments A G ^niç) Hnj ail belong to distinct two-sided C/„((/)-orbits, and hence 
to distinct L x i?-orbits. To show that thèse éléments represent ail the orbits in nj, we use a 
straightforward argument by induction. 

To set this up, we define a function / : [[n]] — )■ N by 

^/. .N . / v^ \ . (n — 1 — j + i)(n — j + i) ^ -, ^ ■ ■ ^ 

/(ï,j)=ï+( E 0=^ + ^ -^ -^ ioT\<i<2<n. 

This function just orders the positions above the diagonal in an n x n matrix; for example, if n = 4 

then 

/ 4 2 1 \ 



(/(^,j))l<i<i<n 



5 3 
6 



V ) 
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Now define d{X) = if X = and d{X) = max{f{i,j) : Xij ^ 0} otherwise. 

We want to show that every X G wj belongs to the L x iî-orbit of some A € ^n(ç) H nj. To do 
this, we induct on d{X). If d{X) = then X = and this is obvions, so assume X j^ and that 
any Y G nj with d{Y) < d{X) belongs to the orbit of some A G =>^n(Q) n nj. Let [j, k) G supp(X) 
be the position with /(j, h) = d{X) and define 

x = W{l- XikiXjj.y'^eij) and y = JJ (l - Xj^(Xjfc)~^efc£) 

i<i i>k 

where the products (of commuting factors) are taken in any order. For each i < j, the corresponding 
factor in x fies in L if (i, A:) € J by ()6.9p . and is 1 € L if {i, /c) ^ J, so x € L. By similar reasoning, 
y Çz R. Therefore xXy € nj and, more significantly, one can check that xXy = Xj^Cj^^ + Y where 
y G txj has ail zéros in jth row and A;th column, and has d{Y) < d{X). 

Consequently, by inductive hypothesis there exists {g,h) G L x R with gYh = A € ^niç) H nj. 
We may assume that A has no nonzero entries in the jth row or fcth column, since setting gj£ = 
for ail i > j and /ij^ = for ail i < k has the effect of replacing row j and column A; in A with zéros, 
in which case gYh = A remains an élément of ^niç) H xij. Likewise, we may assume that gij = 
for ail i < j and h^i = for ail ^ > A; as thèse entries hâve no effect on the product gYh. It follows 
from thèse assumptions that gsjkh = ejk and in turn that gxXyh = Xj^ejk + A G =5^n('7) H nj. This 
proves by induction that the éléments in ^niç) H nj index the distinct L x R orbits in nj. D 

Before proceeding to our example, we introduce a final bit of notation. Given 1 < i < n let 

NnAiq) = |{A G yniq) ■■ Xij = for ail j}\ = |{A G ^„(g) : X,,n+i-i = for ail j}\ . (6.10) 

The second equality follows by noting that the antitranspose map on n x n matrices defines an 
involution of o?*'n(9)- Also, since {q — l)Nn,i{q) is simply the number of A G ^n+i{q) with a nonzero 
entry in position (l,i), it follows that 



Bniq) + ^{q - l)NnAQ) = Bn+M- (6.11) 



i=l 



Example 6.1. Fix two positive integers m and n. Let % d V dénote the posets on [m + n] 
corresponding to the partial orderings 

m + n m-\-n 



m : m : 

n = \ j and T' = I j (6.12) 

: m + 1 : ?Ti + 1 



1 1 

and set A = V — H = {(1, m + i) , {j , m + n) : 1 < i < n, 1 < j < m}. Then A is also a poset on 
[?n, + n] and A <'P. Furthermore, since the partial ordering represented by A contains no 3-chains, 
the algebra n^^ satisfies (n^^)^ = 0. Thus the pattern group Up = Uy, x C/_4 is given by a semidirect 
product of algebra groups with Uj[ supernormal and (n^)^ = 0, so Theorem 16.11 applies. 
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Eléments of the algebra n-p are (m + n) x {m + n) matrices of the form 

X{a,b,c,x,y)=' \ "^ 6 | , where x € nr„(g), y G n„(g), a G F^^\ 6 € F^'S c € F^. 

The subalgebra n-^ consists of ail such matrices with a = b = c = 0, and so we hâve a natural 
isomorphism Uy, = Um{q) x Un{q)- Likewise, the subalgebra n^ consists of ail such matrices with 
X = y = 0. We can naturally identify the dual space n^ with n_4; under this identification, let 
a = a{a,b,c) G n^ dénote the linear functional corresponding to X{a,b,c, 0,0). Each such a 
indexes a distinct supercharacter r = T{a, b, c) of C/_4 given by T{g) = 9 o a{g — 1), and the action 
of U^u on the supercharacters of [/4 is équivalent to the group's action on n^. 

If we identify a with its corresponding matrix, then the right action of Uy^ on a adds multiples 
of entries in the first row to entries which are further to the left; i.e., we can add a multiple of 
c to any Oj, or add a multiple of Oj to each Oj with i < j. Similarly, the left action of Uy on 
a adds multiples of entries in the last column to entries which are further down. It follows that 
the two-sided C/^-orbits of the characters of C/4 are indexed by the set of q = a(a, 6, c) such that 
either a = b = and c G F^ , or c = and a, b hâve at most one nonzero coordinate. Thus, every 
Uy character orbit is indexed by a unique r = T{a,b,c), where a,b,c are described by one of the 
following five cases: 

(i) a = b = c = 0. Then T^ = Sr = Uy, and the ~t- équivalence classes C^ of supercharacters of 
5,- correspond to the distinct supercharacters of Uy. There are Bm{q)Bn{q) of thèse, since 
Un = Ur,^{q) X Un{q). 

(ii) 6 = c = and a = [0 • • • a^ ■ ■ ■ 0]^ G F^-^ where Oi G F^ and 1 < i < n - 1. Then 
L-j- = Uy and Rr is the subgroup of Uy of matrices with no nonzero entries above the diagonal 
in the {m + i)th column, and it follows that Sr = Rt and Tj- = Uy x R^. After applying 
Lemma 16.31 with L = L^, R = Rt, and nj =5,-, it follows that the ~t- équivalences classes are 
indexed by pairs (A,//) G S^m{q) x '^n{q), where A is arbitrary, but we require that fi^i = 
for ail k. There are Bm{q)Nn^n+i~i{q) of thèse. 

(iii) a = c = and 6 = [0 • • • bj O--- Of e F^"^ where bj G F^ and 1 < j < m - 1. 
Then R^ = Uy and Lj- is the subgroup of Uy of matrices with no nonzero entries above the 
diagonal in the jth row, and it follows that Sr = L-^ and Tt = L^ x Uy. After applying 
Lemma 16.31 as in (ii) , it follows that the ^r équivalences classes are again indexed by pairs 
(A, fi) G ymiq) X '^niq), where this time fi is arbitrary, but we require that Xj+i,k = for ail 
k. There are Nm,j+i{q)Bn{q) of thèse. 

(iv) c = and a, b are given as in Cases 2 and 3, respectively. Then R^ is given as in Case 2 
while Lt is given as in Case 3, and Tr = L^- x Rr- Thus Sr consists of the subgroup of 11% 
of matrices with no nonzero entries above the diagonal in the {m + i)th column or jth row. 
After applying Lemma 16.31 with L = Lr, R = Rr, and n j = s,- , it follows as before that the 
~T- équivalences classes are indexed by pairs (A,/i) G S^m{q) x =5^„((7), where we require that 
Aj+i,fc = fJ-ki = for aU k. There are Nm,j+iiq)Nn,n+i~iiq) of thèse. 

(v) a = 6 = and c G F^. Then Lr = U„,-i{q) x C/„(g) and Rr = Um{q) x Un-i{q) are 
the subgroups of Uy of matrices with no nonzero entries above the diagonal in the first 
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row and last column, respectively, and Tr = Lr x Rr- Hence Sr = Um-i{q) x Un-i{q) 
and the ~t- équivalence classes correspond to tlie distinct supercharacters of S-r- There are 
Byn-i{q)Bn-i{q) of thèse. 

The set of supercharacters r = T{a, b, c) corresponding to thèse five cases uniquely index the 
distinct [/-^-orbits of supercharacters of C/4. Case (i) describes only one such r; cases (ii), (iii), and 
(v) each describe ç — 1; and case (iv) describes {q — 1)^. Thus, it follows by counting the number of 
~T- équivalence classes in each case and applying Theorem 16.11 that the number of supercharacters 
and superclasses of U-p is 

Ismiq) + X^(g - l)NmA<l)] Bn{q) + Y,{q - l)iV„,j(g) j + {q - l)i?„,_i(g)B„-i(g), 

where Bn{q) and Nn,i{q) are defined by (j2.3p and (j6.10p . Since Njn,i{q) = Bm~i{q), it follows from 
(j6.1ip that we can express the number of supercharacters and superclasses just in terms of g-Bell 
numbers as follows: 

Proposition 6.1. The number of supercharacters and superclasses of the pattern group U-p, with 
V defined as in (j6.12p . is 

B^m+iiq) -{q- l)B^_i{q)\ (Bu+M - {q - l)Bn-i{q)] + {q - l)B.^-i{q)Bn-i{q). (6.13) 
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